Numerical decomposition of a convex function
نویسندگان
چکیده
منابع مشابه
Numerical Decomposition of a Convex Function 1
Given the n x p orthogonal matrix A and the convex function f : R"-~ R, we find two orthogonal matrices P and Q such that f is almost constant on the convex hull of ± the columns of P, f is sufficiently nonconstant on the column space of Q, and the column spaces of P and Q provide an orthogonal direct sum decomposi t ion of the column space of A. This provides a numerical ly stable algorithm fo...
متن کاملConvex Decomposition Theory 3
We use convex decomposition theory to (1) reprove the existence of a universally tight contact structure on every irreducible 3-manifold with nonempty boundary, and (2) prove that every toroidal 3-manifold carries infinitely many nonisotopic, nonisomorphic tight contact structures. It has been known for some time that there are deep connections between the theory of taut foliations and tight co...
متن کاملFast Approximate Convex Decomposition
Fast Approximate Convex Decomposition. (August 2012) Mukulika Ghosh, B.Tech, National Instrtitue of Technology, Durgapur Chair of Advisory Committee: Dr. Nancy M. Amato Approximate convex decomposition (ACD) is a technique that partitions an input object into approximately convex components. Decomposition into approximately convex pieces is both more efficient to compute than exact convex decom...
متن کاملA Convex Decomposition Theorem for 4-Manifolds
An exact manifold with pseudoconvex boundary (PC manifold, for short) is a compact complex manifold X, which admits a strictly pluri-subharmonic Morse function ψ, such that the set of maximum points of ψ coincides with the boundary ∂X. We prefer the term PC manifold, since the combination of words “compact Stein manifold” is likely to precipitate heart palpitations in some mathematicians. Such ...
متن کاملA Convex Decomposition Theorem for Four - Manifolds
In this article we show that every smooth closed oriented fourmanifold admits a decomposition into two submanifolds along common boundary. Each of these submanifolds is a complex manifold with pseudo-convex boundary. This imply, in particular, that every smooth closed simply-connected four-manifold is a Stein domain in the the complement of a certain contractible 2-complex.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 1985
ISSN: 0022-3239,1573-2878
DOI: 10.1007/bf00941315